package com.fr.lintcode;

import org.junit.Test;

/**
*作者：furong
*日期：2016年12月30日
*时间：下午5:43:58
*/
public class Q2 {
    /*
     * param n: As desciption return: An integer, denote the number of trailing zeros in n!
     */
    public long trailingZeros(long n) {
        long count = 0;
        while (n > 0) {
            n = n / 5;
            count += n;
        }
        return count;
    }

    @Test
    public void testA() {
        System.out.println(trailingZeros(123456));
    }
}
